几种字符串匹配的方法，以及一个讲解的很清晰的KMP匹配

1，普通的穷举法暴力破解

就是类似于建立敏感词字典树那种感觉，两个角标，两个循环，一点一点比较。 

2，Rabin-Karp算法

 比第一个算法高级一点，是用hash值的思想来比较的，先算出要比较的字符串的hash值，再一段一段的算出待比较字符串字串的hash值，这个时候，如果hash值不同，自然进入下一个字串的比较，如果hash值相同，再用一个一个character对比的方法，也就是方法1 。

3，KMP算法

这是当前应用比较广的一个字符串比较算法，这里有一个讲解的很清晰的网站供大家参考

http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html